มนต์สิทธิ์ คำสร้อย มีชื่อเดิมว่า บุญเถิง แก้วศรีนวน เกิดเมื่อวันพฤหัสบดีที่ 30 เมษายน พ.ศ. 2507 ที่ ตำบลนาอุดม อำเภอนิคมคำสร้อย จังหวัดมุกดาหาร (ขณะนั้นยังเป็นอำเภอมุกดาหาร จังหวัดนครพนม) เป็นบุตรนายหนูลาและนางยุ้น แก้วศรีนวน เกษตรกรปลูกปอและมัน ที่มีฐานะยากจน มนต์สิทธิ์จบการศึกษาชั้นประถมศึกษาปีที่ 4 จากโรงเรียนบ้านทรายไหลแล้ง หลังจบการศึกษาจึงเดินทางเข้ามาทำงานที่กรุงเทพ โดยหวังจะได้เป็นนักร้องตามคาเฟ่ แต่ก็ได้เป็นแค่เด็กรับรถ และพนักงานเสิร์ฟ แม้ในบางโอกาสจะได้ขึ้นร้องเพลงบ้างตอนที่นักร้องขาด ทำให้มนต์สิทธิ์ยังต้องตระเวนประกวดร้องเพลงตามที่ต่างๆ